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In contrast to wireline connmunication, the physical bandwidth of RF wireless 
connnnunication systems is relatively linnited and is unlikely to grow significantly in the 
future. Hence it is advantageous to increase the effective bandwidth of 
connnnunication ... 
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External sorting of large files of records involves use of disk space to store temporary 
files, processing time for sorting, and transfer time between CPU, cache, memory, and 
disk. Compression can reduce disk and transfer costs, and, in the case of external ... 
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We study the height of a digital search tree (DST) built fronn n randonn strings generated 
by an unbiased nnennoryless source (i.e., all symbols are equally likely). We shall argue 
that the height of such a tree is equivalent to the length ... 

Keywords: Laplace transform, Lempel— Ziv algorithm, WKB method, digital search 
trees, elliptic theta function, height distribution, linearization, longest phrase 
distribution, matched asymptotics, saddle point method 
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The authors describe Lempel-Ziv to Compress Structure (LZCS), a novel Lempel-Ziv 
approach suitable for compressing structured documents. LZCS takes advantage of 
repeated substructures that may appear in the documents, by replacing them with a 
backward ... 
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We describe a novel Lempel-Ziv approach suitable for compressing 
structureddocuments, called LZCS, which takes advantage of redundant informationthat 
can appear in the structure.The main idea is that frequently repeatedsubtrees may exist 
and these can ... 
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The pseudorandomness and complexity of binary sequences generated by typical Lorenz 
chaotic system and chebyshev map are analyzed and discussed in this paper. The binary 
sequences are obtained from the chaotic real-valued sequences generated by chaotic ... 
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Light Fields and Lumigraphs represent 4D parameterizations of the plenoptic function. 
Given the large amount of data and the nature of such representations, there are two 
main requirements for the effective processing of light fields. The light field ... 
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We consider the problem of approximating the support size of a distribution from a small 
number of samples, when each element In the distribution appears with probability at 
least \frac{l} {n}. This problem is closely related to the problem of approximating ... 
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We introduce TestUOl , a software library implemented in the ANSI C language, and 
offering a collection of utilities for the empirical statistical testing of uniform random 
number generators (RNGs). It provides general implementations of the classical ... 
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Sequentiality of reference is an ubiquitous access pattern dating back at least to Multics. 
Sequential workloads lend themselves to highly accurate prediction and prefetching. In 
spite of the simplicity of the workload, design and analysis of a good ... 
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We focus in this work on an aspect of online computation that is not addressed by 
standard competitive analysis, namely, identifying request sequences for which 
nontrivial online algorithms are useful versus request sequences for which all 
algorithms ... 

Keywords: Online algorithms, caching, entropy, list accessing, performance bounds, 
prefetching, stochastic process 
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Caching and prefetching are important mechanisms for speeding up access time to data 
on secondary storage. Recent work in competitive online algorithms has uncovered 
several promising new algorithms for caching. In this paper, we apply a form of the ... 

Keywords: Markov source, caching, competitive analysis, data compression, databases, 
fault rate, hypertext, prediction, prefetching, secondary stage, universal prefetcher 
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Random numbers with high cryptographic quality are needed to enhance the security of 
cryptography applications. Software heuristics for generating empirically strong random 
number sequences rely on entropy gathering by measuring unpredictable external ... 

Keywords: Cryptography, hardware clock counters, random number generation, 
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A connpression algorithnn takes a finite structure of a class K as input and produces a 
finite structure of a different class K' as output. Given a property P on the class K 
defined in a logic &lagran;, we study the definability of property P on the class ... 
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Compressed caching uses part of the available RAM to hold pages in compressed form, 
effectively adding a new level to the virtual memory hierarchy. This level attempts to 
bridge the huge performance gap between normal (uncompressed) RAM and disk. 
Unfortunately, ... 



"•^ Using. stryctyrai contexts 

Joaquin Adiego, Gonzalo Navarro, Pablo de la Fuente 

May 2007 Information Processing and Management: an International Journal, 

Volume 43 Issue 3 

Publisher: Pergamon Press, Inc. 

Additional Information: fuii..citation, abstract, references, index terirss 

Bibliometrics: Downloads (6 Weeks): n/a, Downloads (12 Months): n/a, Citation Count: 0 
We describe a compression model for semistructured documents, called Structural 
Contexts Model (SCM), which takes advantage of the context information usually implicit 
in the structure of the text. The idea is to use a separate model to compress the ... 
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Field Programmable Gate Arrays (FPGAs) are an increasingly popular choice of platform 
for the implementation of cryptographic systems. Until recently, designers using FPGAs 
had less than optimal choices for a source of truly random bits. In this paper ... 
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Full-text indexes provide fast substring search over large text collections. A serious 
problem of these Indexes has traditionally been their space consumption. A recent trend 
Is to develop Indexes that exploit the compressibility of the text, so that ... 
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Normalized Lempel-Zlv complexity, which measures the generation rate of new patterns 
along a digital sequence. Is closely related to such Important source properties as 
entropy and compression ratio, but. In contrast to these. It Is a property of Individual ... 
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The efficiency of many discrete algorithms crucially depends on quantifying properties of 
large structured combinatorial configurations. We survey methods of analytic 
combinatorics that are simply based on the Idea of associating numbers to atomic ... 
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